Проверка планарности и построение топологического рисунка плоского графа (поиском в глубину)

doi:10.17223/20710410/32/7

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Проверка планарности и построение топологического рисунка плоского графа (поиском в глубину)	1 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/32/7

Title: Проверка планарности и построение топологического рисунка плоского графа (поиском в глубину)
Creator: Курапов, Сергей Всеволодович
|
Давидовский, Максим Владимирович
Date: 2016
DOI: 10.17223/20710410/32/7
Description: Рассматривается алгоритм проверки графа на планарность с одновременным построением математических структур для описания топологического рисунка плоского графа. Такими математическими структурами являются изометрические циклы и вращение вершин графа. Показано, что система изометрических циклов графа индуцирует вращение вершин для описания топологического рисунка плоского графа. В отличие от классических алгоритмов проверки планарности, например алгоритма Хопкрофта — Тарьяна, полученный в результате работы алгоритма топологический рисунок используется для визуализации плоского графа. Вычислительная сложность алгоритма определяется как O(m2), где m — количество рёбер графа.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. 2016. № 2. С. 100-114
Language: rus

Created: 07-04-2017

843 Visitors

701 Hits

147 Downloads

Журналы ТГУ Проверка планарности и построение топологического рисунка плоского графа (поиском в глубину)